In the cities some of the nation’s most beloved items, tandoor chicken and kebabs, have been compromised due to environmental concerns